Paper or Project Title ALL AUTHOR NAMES

Sponsored by ARO MURI (ETX) [11], stimated transmission time (ETT) [6], etc. Usually, an intermediate node in the route receives a packet from the node immediately upstream and forwards it to the node immediately downstream. Hence the next-hop node for all packets is determined during the route discovery process. This selection of next-hop node in a route attempts to strike a balance between the geographical distance covered by a transmission and the probability of its reception at the nexthop node. As a result, nodes other than the next-hop node may receive a transmission with non-negligible probability. Consider the example shown in Fig. 1 where the route from source S to destination D uses nodes R1 and R2 while R3 is an off-route node. The links are annotated with their respective packet loss probabilities e.g., R2 drops the direct transmissions of source S with probability 0.8. The conventional routing approach fails to leverage the broadcast nature of the wireless medium in the following two ways. First, conventional routing does not leverage off-route nodes that may correctly receive a packet that is not received by any on-route node e.g., R1, R2, and D may not receive the transmission of S but R3 may receive it this occurs with probability 0.06 in the example in Fig. 1. Traditional routing requires any off-route node (e.g., R3) to discard these packets. So in spite of the fact that the packet may have made some progress toward the eventual destination, it is discarded altogether and retransmitted. Second, conventional rou ing oes no leverag the possibility that a packet may be received multiple hops downstream e.g., R2 may receive the transmission of S. Traditional routing may or may not allow the reception of this packet multiple hops downstream. Even if this packet is received and forwarded by this opportunistic receiver, other upstream nodes (e.g., R1) may potentially receive and forward the packet as well. Subsequently, preventing the forwarding of multiple copies of an opportunistically received packet poses a problem.